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Abstract 

In this paper, a parametric method is introduced to solve fuzzy transportation problem. Considering that parameters of 
transportation problem have uncertainties, this paper develops a generalized fuzzy transportation problem with fuzzy 
supply, demand and cost. For simplicity, these parameters are assumed to be fuzzy trapezoidal numbers. Based on 
possibility theory and consistent with decision-makers' subjectiveness and practical requirements, the fuzzy transportation 
problem is transformed to a crisp linear transportation problem by defuzzifying fuzzy constraints and objectives with 
application of fractile and modality approach. Finally, a numerical example is provided to exemplify the application of fuzzy 
transportation programming and to verify the validity of the proposed methods. 
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introduction 

The transportation problem is a special type of the linear 
programming problem which arises in many practical applica- 
tions. And it is one of the earliest and most fruitful applications of 
linear programming technique. It has been widely studied in 
Logistics and Operations Management where distribution of goods 
and commodities from sources to destinations is an important 
issue. The problem was formalized by the French Mathematician 
Gaspard Monge in 1781. Tolstoi was one of the first to study the 
transportation problem mathematically. 

In transportation problem the optimal shipping patterns 
between origins or supply centers and destinations or demand 
centers should be determined. Suppose that m origins are to 
supply n destinations with a certain product. Let a, be the amount 
of the product available at origin /, and hj be the amount of the 
product required at destination J. Further, the cost of shipping a 
unit of product from origin / to destination j is assumed to be c,/, 
and let Xij be the amount shipped from origin i to destination j. If 
shipping cost are assumed to be proportional to the amount 
shipped from each origin to each destination so as to minimize 
total shipping cost turns out to be a linear programming problem. 

In practice, there are many situations where it is impossible to 
get precise data for the cost parameters, due to complexity and 
uncertainty of information. A fuzzy transportation problem (FTP) 
is a transportation problem in which transportation costs, supply 
and/or demand quantities are fuzzy quantities. Earlier methods 
for solving fuzzy transportation problems are proposed by [1-4]. 
More recently, Gani and Razak [5] obtained a fuzzy solution for a 
two stage cost minimizing fuzzy transportation problem in which 
supplies and demands are trapezoidal fuzzy numbers. Pandian and 



Natarajan [6] proposed a method, namely fuzzy zero point 
methods, for finding a fuzzy optimal solution for a fuzzy 
transportation problem where all parameters are trapezoidal 
fuzzy numbers. Basirzadeh [7] introduced an approach for solving 
a wide range of fuzzy transportation problem by ranking fuzzy 
numbers. Narayanamoorthy et al. [8] proposed a new algorithm 
called Fuzzy Russell's method for the initial basic feasible solution 
to a Fuzzy transportation problem. Chaudhuri, et al. [9] present 
the closed, bounded and nonempty feasible region of the 
transportation problem using fuzzy trapezoidal numbers. 

Most previous research on fuzzy transportation problem 
assumes that all parameters are fuzzy numbers where the 
representation is either normal or abnormal, triangular or 
trapezoidal. Previous reports in literatures typically focus on 
comparing two or more fuzzy numbers and ranking fuzzy 
numbers for the purpose of optimization. This approach often 
achieved a bounded range or nonempty feasible region of 
transportation quantities and total cost, which are instructive 
rather than a straightforward solution for decision-makers. 
Furthermore, in order to effectively solve fuzzy transportation 
problem, the key factor is the decision-maker's attitude about 
fuzziness. The possibility theory provides a feasible and scientific 
tool to describe the decision-maker's attitude about fuzziness. 
Therefore, we wiU try to apply possibility theory to solve fuzzy 
transportation problem. In this paper, we will also consider all 
parameters in a fuzzy transportation problem as fuzzy numbers. 
However, we will utilize possibility theory to formalize the fuzzy 
transportation problem by introducing fractile and modality 
approach, therefore the decision-maker's attitude about uncer- 
tainty can be considered into the decision process, which is of great 
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importance when a decision-maker is confronted with uncertainty 
or fuzziness. 

This paper has five sections. Section 1 is an introduction. In 
section 2, some basic concepts and possibility theory are 
introduced. Section 3 is the main part of this paper, where we 
proposed fuzzy transportation problem and defuzzied it into four 
crisp linear programming problems by utilizing the fractUe or 
modality approach. In section 4, a numerical example is provided 
to illustrate the methods developed in this paper. And section 5 
concludes. 



Preliminaries 

In this section the basic concepts of transportation problem, 
fuzzy number, trapezoidal fuzzy number, possibility theory and 
their properties are recalled. 

2.1 The crisp transportation problem 

Mathematically a transportation problem can be stated as 
follows: 

;=1 ,/=l 



Fuzzy Transportation Problem 
i 



Fuzzy 
Constraints 



Possibil ity 



Crisp 
Interval s 



1 



Fuzzy Objective 



Fractile Approach 



Modality Approach 



rNecessity — '-Possibil ity 



rNecessit 



Necessity- 
Fract ile 



Possibility 
-Fractile 
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Necessity- 
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Possibility 
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Figure 2. Framework of defuzzifying FTP. 

doi:1 0.1 371 /journal.pone.01 05 1 42.g002 
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a« af ^ 



Figure 3. The treatment of constraints. 

doi:1 0.1 371 /journal.pone.01 051 42.g003 



Nes(C ^ C) 




O Ci-L Ci 



C2 + 7R 



Co + R, c 



fE;'= '=1,2,- 

subject to< Yl"LiXii = bi, y=l,2, ■ 
[x,y>0, V/andy 



(supply constraints) 
(destination constraints) (2) 



where Cjf is the cost of transportation of a unit from the source 
to the destination, and the quantity Xjj is some non-negative 
number, which is to be transported from the origin to the j"' 
destination. An obvious necessary and sufiicient condition for the 
linear programming problem given in (1) to have a solution is that 



(3) 



,/=i 



i.e., it is assumed that the total available is equal to the total 
required. If it is not true, a fictitious origin or destination can be 
added. It should be noted that the problem has a feasible solution 
if and only if condition (2) is satisfied. Now the problem is to 
determine .\:,y, in such a way that the total transportation cost is 
minimum. 



2.2 Generalized fuzzy number and its a-cut 

A fuzzy number is an generalization of a regular, real number in 
the sense that it does not refer to one single value but rather to a 
connected set of possible values, where each possible value has its 
own weight between 0 and 1. This weight is called the 
membership function. A fuzzy number is thus a special case of a 
convex, normalized fuzzy set of the real line. 

Mathematically a generalized fuzzy number A, conventionally 
represented by A = (ai,a2; li,y), i.e., (left point, right point; left 
spread, right spread), is a normalized convex fuzzy subset on the 
real line R if 

i) fli — /J < fli < a2 < fli + 

ii) the membership function is of the following form: 



fix), Vxe[fli-;8,fli] 
I^a(^)={ 1' Vxe[i7i,fl2l 

h(x), Vxe[fl2,«2 + yl 

where f{x) and h(x) are the monotonic increasing and decreasing 
functions in [ai— /},ai] and [02,02 +y] respectively; 
iii) H^i^) is an upper semi-continuous function; 



Figure 4. Treatment of objective: necessity-fractile approach. 

doi:10.1371/journal.pone.0105142.g004 

iv) Supp(A) = {x € X\ii^(x)>0} is a closed and bounded 
interval, i.e., [oi — li,a2 + y]. 

Specifically an LR-type fuzzy number is obtained from a 
generalized fuzzy number if the shape functions /(x) and h(x) are 

approximated by L^-^^j^ and i^^^^r^j respectively. 

The tz-cut of ^ is an interval number denoted by [A]^ = [AI,A'2, 
which is explicitly shown for a LR-type fuzzy number, i.e., 
[A'^,A'2 = [ai - f^L-\oi),02 + yR-\oi)] for aU a e [0,1]. 

2.3 Trapezoidal fuzzy number 

A fuzzy number 7" is a trapezoidal fuzzy number denoted by 
T = {ti,t2\ P,y) where ?i, ?2, 2(, P are real number and its 
membership function IJ.j(x) is given below. 



Ht{x)-- 



0, x<t\-P 
h-ti<x<ti 

1, ti<X<t2 
t2<X<t2+y 

0, x>t2+y 



The a-cut of the fuzzy number T which can be denoted by 
T,:i = [TI,T"], is shown in the Fig. 1. 

T^ = ti-(l-a)P, r^ = r2 + (!-«))' 



2.4 Possibility theory 

Possibility theory is an uncertainty theory devoted to handle 
incomplete information. As such, it complements probability 
theory. It differs from the latter by using of a pair of dual set- 
functions (possibility and necessity measures) instead of only one. 
This feature makes it easier to capture partial ignorance. Besides, it 
is not additive and makes sense on ordinal structures. The name 
Theory of Possibility was coined in Negoita and Zadeh [10], 
inspired by Gaines [11]. In Zadeh's view, possibility distributions 
were meant to provide a graded semantics to natural language 
statements. However, possibility and necessity measures can also 
be the basis of a full-fledged representation of partial belief that 
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Figure 6. Treatment of objective: necessity-modality approach. 

doi:10.1371/journal.pone.0105142.g006 



Figure 5. Treatment of objective: possibility-fractile approach. 

doi:1 0.1 371 /journal.pone.01 051 42.g005 

parallels probability [12]. Then, it can be seen as a coarse, non- 
numerical version of probability theory, or as a framework for 
reasoning with extreme probabilities, or yet as a simple approach 
to reasoning with imprecise probabilities [13]. 

If A and B are two fuzzy sets and a fuzzy event a e A, the 
possibility and necessity of ft) e .8 are defined as: 

nj^{B)= supmin{/i^(r),Ai^(r)} 



7V^(5)= inf max{l 



Mathematical formulation of fuzzy transportation 
problem 

In this section, we first present the Fuzzy Transportation 
Problem (FTP). Then, based on possibility theory, treatment of 
constraints and objective are discussed in order to develop the four 
formulations of the FTP. 

3.1 Fuzzy transportation problem 

Mathematically the FTP can be described as follows. 

min z=^^cyx„ (4) 
'■=17 = 1 



If a and b are two fuzzy numbers and their membership 
function are Hai^) and fii,{x) respectively, the measure of 
possibility and necessity are defined as: 



I^^"^|X,, = a,, i—l,2,---,m (supply constraints) 
J = , j—\,2,---,n (destination constraints) 
Xij > 0, V; and j 



(5) 



Pos(a * ii)= sup{min {i.L^(x),i.ij^(y)\x,y e R, x * y} 

Nes(a *b)= mi{ma\(l — n^{x),iij^(j'))\x,y e R, x * y} 

If Z> is a crisp number, then the we can achieved that 
Pos(a<6)= sup{/,(^(x)|x e R,x<h} 

Nes(a<b)= sup{l — £ R,x>b} 

Generally speaking, the possibility degree evaluates to what 
extent an event is consistent with the knowledge 11, while the 
necessity degree evaluates to what extent an event is certainly 
implied by the knowledge. 



In the constraints of FTP, the left side is a crisp number while 
the right side is a fuzzy number. Hence, the constraints produce a 
fuzzy set. To determine whether a crisp number is in a fuzzy set, 
the classical method is to use the membership function. If the 
membership function value of the crisp number is positive, then it 
can be sure that it belongs to the fuzzy set, and the larger is the 
value, the higher is the extent. As for the objective function, it is a 
linear non-negative combination of fuzzy variables. So the 
objective of FTP is a fuzzy variable too. To minimize the 
objective, a ranking method of fuzzy numbers should be 
introduced. 

Therefore, in order to solve FTP, we should introduce a 
measure to determine whether a crisp number belongs to a fuzzy 
set and a ranking index to rank fuzzy numbers. Generally 
speaking, let the feasible fuzzy set of the FTP is denoted by X, and 
all possible objective values is in the fuzzy set Z. And there is a 
measure system A4 to determine whether a crisp number belongs 
to a fuzzy set, where 0<Ai(a e X)<\. Then the FTP can be 
described as follows conceptually. 



max M(z(x) e Z) 
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Figure 7. Treatment of objective: possibility-modality ap- 
proach. 

doi:1 0.1 371 /journal.pone.01 051 42.g007 



We think that how to solve FTP depends on the decision- 
maker's attitude to the fuzziness, so it is hard to define which 
model should be used. Decision-maker can choose any proposed 
method to solve FTP just according to his attitude to the fuzziness. 
We propose possibility theory to describe decision-maker's 
attitude. As FTP consists of fuzzy constraints and objective, this 
paper deals with them individually as shown in Figure 2. With 
respect to fuzzy constraints, we utilize possibility theory to convert 
them into crisp and bounded intervals. As for fuzzy objective, by 
applying fractile and modality approach we convert it into four 
formations from the view of necessity and possibility respectively. 
Then by recombining the converted constraints and objective, 
four models are established. 

3.2 Treatment of constraints 

As constraints of FTP are equations, and according to the 
definition of possibility and necessity, we can get 



s.t. Mix e X)>Q,0<^<1 

or 



max i9 

j M(z(x)eZ)>9, 0<,9<1 
^' ■ \ M(xeX)>Q, Q<Q<\ 

where g is the degree of z(a:) belongs to Z and .9 is the degree of x 
belongs to X. 

To be simple, in this paper we use trapezoidal numbers to 
represent the fuzziness of parameters in FTP, i.e., we assume that 



Vos{a = h) = fi^(h), Nes(a = 6) = 0 

Hence, the treatment of constraints can be considered from the 
view of possibility exclusively. 

It is reasonable and frequendy-used that when decision makers 
are confronted with uncertainty, they can only make sure tiiat the 
constraints are satisfied to some extent. For the origin Aj in 
FTP, the decision-maker expects that the Ylj=i = should be 
satisfied as possible because the production is uncertain. According 
to the definition of possibility, we can set that the possibility of the 
constraint be true is larger than a given level 0(,-, where 0<0£, < 1, 
which reflects the extent how the constraint is satisfied. 

Pos j xij = a j > a,-, / = 1 ,2, • • ■ ,m (6) 



dj = (Cij 1 ,Cij2 ; Lij,Rij),i = 1 ,2, • • • ,m;j = 1 ,2, • • • ,« 



hi = {an,aa;Li,Ri),i= 1,2,- ■■,m 



bj = (bjubjr, Lj,Rj)J= 1,2, ■ • • ,« 

And the possibility and necessity measure are adopted as 
ranking index. 



According to the definition of possibility, the equation (6) is 
depicted in the Figure 3, where Pi and P2 is the left and right 
bound of a,'s (x-cut. 

To ensure the equation (6) can be satisfied, the point O should 
be above of Pi and P?, which converts the constraint 
E -'=i Xij = ai to 

n 

fl„ - ( 1 - = af^. < J2 -^U < "l, = «/2 + ( 1 - ' = 1 ,2, ■ ■ ■ ,m (7) 



Table 1. Data of the example. 







B, 


B2 


B3 


Bj 


B5 


Sup. 


A, 


(8,9;3,2) 


(2,3;1,5) 


(2,5;1,6) 


(10,16;4,8) 


(7,12;5,5) 


(22,28;20,30) 


Ai 


(3,6;1,8) 


(8,11;4,3) 


(12,16;5,8) 


(3,5;1,6) 


(2,6;1,7) 


(28,35;25,36) 


A3 


(13,16;5,8) 


(3,8;1,10) 


(10,18;4,9) 


(4,10;1,1) 


(12,20;5,2) 


(16,2412,28) 


Ai 


(18,23;3,6) 


(12,18;5,9) 


(11,15;4,8) 


(30,36;6,4) 


(6,9;2,1) 


(28,36;25,40) 


Dem. 


(20,30;12,30) 


(22,32;15,30) 


(32,40;25,40) 


(12,28;6,18) 


(28,36;18,40) 





doi:10.1371/journal.pone.0105142.t001 
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Figure 8. The relationship between supply and demand. 
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Similarly, for the destination Bj, the constraint should be 
satisfied with the possibility larger than lij(0<jij< 1), i.e., 



Vosij2xu = b]>PjJ=h2,---,n 



(8) 



1=1 /=! '=1,/=1 



i=iy=i 



i=i ,/=i 



There are two approaches to treat the objective: fractUe and 
modality approach. 

3.3.1 Fractile approach. A fractUe approach corresponds to 
the Kataoka's model of a stochastic programming problem 
[14,15]. Geoffrion [16] calls the Kataoka's model the fractile 
criterion approach. By the definition in statistics, ^-fractile is tire 
value M which satisfies 

ProhiX <u)=p 

where X is a random variable. In this definition, p-fractile does not 
generally exist for all p e (0,1). That is why we define p-fractile as 
the smallest value u,, of u which satisfies 



And it can be converted to 

m 

bj, -(1 ~--Pj)Lj = hfp. < ^iJ-^^ =hj2 + {\-pj)Rj,j=\X ■ ■ ■ ,« (9) 



In such ways, the constraints of FTP are transformed into crisp 
and bounded intervals. 

3.3 Treatment of objective 

According to the operation algorithm of fuzzy numbers, because 
the unit cost of FTP is a linear non-negative combination of m x w 
trapezoidal numbers, the objective is a trapezoidal numbers too. 
Let C = (C\,C2\ L,R) be the objective value. When -x:,:y>0, there 
exists 



Vr:oh(X <u)>p 

From the viewpoint of Dempster-Shafer theory of evidence 
[1 7] , it is known that Pos(X < u) and Nes(X < u) can be regarded 
as the upper and lower bounds of Prob(X<M) (see [18]). In this 
sense, /"-possibility fractile is defined as the smallest value of u 
which satisfies 

Pos(^<m)>P 

and /^-necessity fractile is defined as the smallest value of u which 
satisfies 



Table 2. The crisp transportation problem originated from Model I. 



y=0.95 


B, 


B2 


Bj 


B4 


Bs 


Sup. 


Ai 


10.90 


7.75 


10.70 


23.60 


16.75 


[19.0, 32.0] 


Ai 


13.60 


13.85 


23.60 


10.70 


12.65 


[25.5, 38.6] 


A-i 


23.60 


17.50 


26.55 


10.95 


21.90 


[1 3.6, 29.6] 


A, 


28.70 


26.55 


22.60 


39.80 


9.95 


[23.0, 44.0] 


Dem. 


[17, 37.5] 


[20.5, 35] 


[30.75, 42] 


[11.1, 30.7] 


[24.4, 44] 




y=0.05 


Bi 


B2 


Bi 


B, 


Bs 


Sup. 


A, 


9.10 


3.25 


5.30 


16.40 


12.25 


[19.0, 32.5] 


Ai 


6.40 


11.15 


16.40 


5.30 


6.35 


[25.5, 38.6] 


A-i 


16.40 


8.50 


18.45 


10.05 


20.10 


[1 3.6, 29.6] 


At 


23.30 


18.45 


15.40 


36.20 


9.05 


[23.0, 44.0] 


Dem. 


[1 7.0,37.5] 


[20.5,35.0] 


[30.75,42.0] 


[11.1,30.7] 


[24.4,44.0] 





doi:10.1371/journal.pone.0105142.t002 
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Nes(X <u)>p 



Ln CO vo rn 
rvj rn ro " 



^ O ^ 



As for the objective of FTP, from the point of necessity it can 
convert to 



min C s.t. Nes(C<C)>y 



(10) 



CO -— m 
rvi ^ 00 
rvl o 



where y is a parameter to reflect to what extent the decision-maker 
is certain about the lower bound of the fuzzy event C <C. Eq.(lO) 
expresses that the decision-maker minimizes the total cost at a 
given necessity level. 

As shown in Figure 4, we can get 



Nes( C<C) = 



C-C2 
R 



then the constraint in (10) can be converted to 



Ln u-i vo 



C-C2 

R 



>V^C2+yR<C 



Hence, Eq. (10) turns to 

min C s.t. C2+yR<C 



(11) 



a 
a. 



^ ^ o 



iri rsj vo 
rvj rn ro 



m -— rs -— 



It is easy to find that the optimal solution of (1 1) is C= Cj+yR. 
Therefore, the objective function of FTP can be substituted by 



C2 + yR=Y,Yl ('^'■'2 + yR'j)xu (12) 
i=iy=i 



And with the constraints (7) and (9), the FTP turns to the 
following model, which is a crisp linear programming problem. 



ON 

d 



Model I 



min ^ ^ (c,/2 + yRij)xij 
'=1 ,/=i 



s.t. 



Eq. (7) 
Eq. (9) 



-a 
o 



tN 



From the point of the possibility and by the fractUe approach, 
the objective of FTP means that 



min C s.t. Pos(C<C)>0 



(13) 



o 
n 



i.e., the decision-maker expects that the total cost should be 
minimized as the possibility that total cost is not larger than some 
given level C. 
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Figure 9. Fuzzy total cost when y = 0.95 and }> = 0.0S. 
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As shown in Figure 5, we can get 

C-Ci+L 



Pos(C<C) = 



greater tlian a given level Co, i.e., 

max Nes(C<Co) 



From Figure 6, we can get 



Nes(C<Co) = 



Co — C2 
R 



lience, the objective of FTP can be converted to 



mm 



Co - C2 _ Y."L 1 Yl"j= 1 / ~ '^Q 

7} V — V — ^^J „ 



Such that FTP turns to 



Em ^ — -y)} 



(16) 



(17) 



Ci-(i-e)L<c 

Hence, (13) can be converted to 

min C s.t. Ci-(1-0)L<C 



(14) 



It is easy to find that the optimal solution of (14) is 
Ci-(1-0)L, i.e., 



Ci-(1-0)L= ^^(c,;,-(l-6)L,y)A-„ (15) 

;=1 ,/=l 



And with the constraints (7) and (9), the FTP turns to the 
following model. 



Model II 



min ^^(c,yi-(l-e)L,y).\',y 

/=! ,/=l 



s.t. 



Eq. (7) 
Eq. (9) 



s.t. 



Eq. (7) 
Eq. (9) 



This is a fractional programming problem which can be 
transformed to a linear programming problem by the substitution 



1 



We obtain the following model. 



Zij = XijyyiJ 



Model III 



/=1 ,/=l 








-=(,)L,]v>0, 


i=I,2, 


E;'.,--7-[«/2+(i 


-Xi)Ri]y<0, 


'■=1,2, 




-Pj)Lj]y>0, 


7 = 1,2, 




-Pj)Rl]y<0, 


7 = 1,2, 




= 1 




.;'>0,Zj,>0;/=l,2, 
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3.3.2 Modality approach. A modality optimization model 
corresponds to the minimum-risk approach to a stochastic 
programming problem [15]. The minimum-risk approach is also 
called the maximum probability approach [14] or the aspiration 
criterion approach [16]. A modality optimization approach is a 
dual approach to the fractUe optimization one. In this approach, 
the decision-maker puts more importance on the certainty degree 
comparing to the fractUe approach. 

From the point of necessity and modality approach, the 
decision-maker in FTP expects that the total cost should not be 



From the point of possibility, the decision-maker expects that 
the total cost should not be greater than a given level Co, i.e., 



max Pos(C<Co) 



(18) 
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From Figure 7, we can get 



Pos(C<Co) = 



Co-Ci+L 



^ ^ .- o 



Hence, the objective of FTP can be transformed to 



Co-Ci+L . E,= iE/=i''yl-^y-Co 
max ; ^mm — ^^7^; — ^=^7; — ; (19) 



Z^/=l l^J=l ^'J^'J 



rN <— rsi t— 



Sucli that the FTP turns to 



min C = 



/-=i Z^j=i c,-/ix,-/-Co 
V" V" A Y- 



S.t. 



Eq. (7) 
Eq. (9) 



I— m 

^ CO 
0^0 



Again, this is a fractional programming problem which can be 
transformed to a linear programming problem by the substitution 



1 



V" V" Fx 
Z^i=l Z^j=l '^•j-^'j 



We obtain the following model. 



Model IV 
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To sum up, from the view of possibility and necessity, and by 
fractUe and modality approach, we proposed four ways to 
defuzzify FTP to four crisp linear programming problems. During 
the transformation process, some parameters are introduced to 
clarify the decision-maker's subjectiveness about fuzziness, which 
makes the solutions more practical. As for constraints, we 
introduced a, and jij to reflect the decision-maker's requirement 
on the extent how the constraint is satisfied in the view of 
possibility. With respect to the objective function, in the 
fractile approach we proposed y as the lower bound of 
necessity and 0 as the lower bound of possibility that the total 
cost is not larger than a given level set by the decision-maker. 
While in the modality approach, Co was introduced as the 
upper bound of total cost that decision-maker expected. In 
brief, these parameters reflect the decision-maker's attitude 
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to the fuzziness in FTP from the view of possibility or 
necessity. 

Numerical example 

In this section, numerical examples of FTP will be presented to 
demonstrate and verify the proposed approaches. All established 
models are originated from the above models based on the 
different parameter settings. AU models are solved by the Lingo 
software, so the solving process is omitted for simplification. The 
description of transportation problem is standard tables, where the 
central part is the cost Ctj, the column "Supply" are a,- and the row 
"Demand" are hj. While in the solution tables, the central part is 
the quantities of transportation from Aj to Bj. 

Table 1 is a FTP with four origins A, (; = 1,2,3,4) and five 
destinations 5,- (/= 1,2,3,4,5) because the supply, demand and 
cost of unit are assumed to be fuzzy trapezoidal numbers. By 
adding up for origins' supply and five destinations' demand in 
Table 1, the total supply and demand are fuzzy trapezoidal 
numbers (94,123;82,134) and (114,166;76,158) depicted in die 
Figure 8. 

To solve this FTP, firstiy we set the value of a,, y and Co as 
follows: 

a,- : =(0.85,0.90,0.80,0.80); jij : =(0.75,0.90,0.95,0.85,0.80) 



y : =0.95,0.05; 0:=O.95; Co : = 1000 

Then according to (7) and (9), the supply and demand 
constraints can be converted to different bounded intervals as 
shown in Table 2 based on the given value of a,- and Pj. 

By using Model 1, let y to be 0.95 and 0.05 respectively. And 
based on the Eq.(12), the cost of FTP can be transformed into a 
crisp value as shown in Table 2. 

Solve the two crisp transportation problems by linear program- 
ming, tli(^ optimal solution is in Table 3, and the fuzzy total cost is 
depicted in Figure 9 for comparative analysis. 

From Table 3 and Figure 9, it can be found that the 
distribution varies with the changing of y. However, the total 
transportation, supply from different origins and demand to 
different destinations are same. And, the possibility require- 
ment of supply and demand constraints are almost satisfied. 
From the point of fuzzy total cost, it gets smaller when y is 
smaller. 

According to Model II, assume that the decision-maker expects 
that the lower bound of possibility that total cost is not larger than 
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some given level C is 0.95, i.e., let 0 = 0.95. The solution is in the 
Table 4. 

In model 111, let Co equals 1000, the solution is listed in 
Table 5. 

From Table 5, we can easily get that 

Pos(C<Co = 1000)=l 

Hence, the possibility that the total cost is not larger than given 
Co is satisfied. This is reasonable because Co is set to be the upper 
bound of the minimal total cost which a decision-maker can 

afford. 

In model IV, similarly let Cq equals 1 000, and solution is listed 
in Table 6. From Table 6, the following relationship exist. 

Pos(C<Co = 1000)=l 



Similar results can be achieved as shown in Model III. 
Conclusions 

In this paper, a simple but effective parametric method was 
introduced to solve fuzzy transportation problem. By using 
possibility theory in fractUe and modaUty approach, the fuzzy 
transportation problem is transformed into four types of crisp 
linear programming problems. In the process of transformation, 
some parameters are introduced to reflect decision-maker's 
attitude to the uncertainty or fuzziness. The methods proposed 
in this paper can be used for all kinds of fuzzy transportation 
problem, whether triangular and trapezoidal fuzzy numbers with 
normal or abnormal data. 
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